بهینهسازی مسئلهی مسیریابی خودرو با استفاده از الگوریتم کلونی زنبور عسل مصنوعی
پایان نامه
- دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده فنی
- نویسنده احسان رمضانی خوانساری
- استاد راهنما امیرمسعود رحیمی امیرعباس رصافی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
هزینه های حمل و نقل بار و مسافر در اقتصاد بسیار حائز اهمیت می باشد. مسیرهای ممکن حرکت خودروهای باربر بین انبارها و مشتریان در سطح شهر بسیار متنوع است، از این رو انتخاب مسیری که مصرف سوخت کمتر و بالتبع زمان کمتر نیاز دارد میتواند یکی از زمینههای کاهش هزینههای حمل و نقل باشد. مسئلهی مسیریابی خودرو به دلیل پاسخهای فراوان، همواره یکی از مسائل مطرح و مشکل بوده است. در دهههای اخیر با رشد کامپیوتر و نیز پیشرفتهای علم بیولوژیک که منجر به شناخت بهتر رفتار و تعاملات در جامعهی حشرات برای حل مسائل غذایابی و بقا شده است، موجب گشته محققین درصدد برآیند تا با شبیهسازی رفتار حشرات در کامپیوترها به ارائه راهحل مناسب در زمان مناسب برای مسائل پیچیده بپردازند. یکی از شبیهسازیهای موفق در سالهای اخیر، شبیهسازی رفتار اجتماعی در کلونی زنبورهای عسل بوده است. در این تحقیق سعی بر آن شد که با بهبود حرکت زنبورهای دیده ور در الگوریتم کلونی زنبور عسل که در مطالعات قبلی ارائه شده بود جوابهایی بهتر در زمان کمتر حاصل گردند. با بررسی نتایج حاصل از اجرای الگوریتم کلونی زنبور عسل پیشنهادی مشاهده شد به طور متوسط نتایج نسبت به الگوریتم کلونی زنبور عسل مبنا در حل مسائل معروف به میزان 0.557% بهبود ایجاد شده و نیز خطای میانگین نسبت به بهترین پاسخهای به دست آمده تاکنون توسط همهی روشها، 1.30% بوده است. به طور کلی الگوریتم کلونی زنبور عسل پیشنهادی از توانایی اجرا بر روی سیستمهای متداول پردازش در زمان مناسب برخوردار بوده است.
منابع مشابه
معرفی یک الگوریتم اصلاح شده کلونی زنبور عسل مصنوعی
الگوریتم کلونی زنبور عسل مصنوعی تکنیک نسبتا جدید بهینه سازی است که در سال 2005 توسط کارابوگا ابداع شده و نشان داده که با سایر الگوریتم های مبتنی بر جمعیت در حال رقابت است. به هر حال کماکان به دلیل معادله جستجوی راه حل، نارسایی هایی در این الگوریتم وجود دارد. از جمله این که از نظر اکتشافی خوب، اما از نظر بهره برداری نامطلوب است. در این پژوهش با الهام از تکامل تفاضلی که روشی قدرتمند و سریع برای م...
توسعه الگوریتم غذایابی کندوی زنبور عسل برای حل مسئله مسیریابی خودرو
یکی از موارد مسئله مسیریابی خودرو، پیدا کردن مسیری است که خودرو از یک نقطه حرکت را شروع میکند، سپس نقاط معین با مختصات ثابت را ملاقات کرده و درنهایت به نقطه آغازین باز میگردد. این مسئله یکی از مسائل سخت و پرکاربرد در حمل و نقل و علوم دیگر است که مسئله فروشنده دوره گرد نیز نامیده می شود. پیچیدگی این مسئله باعث ناکارآمدی روشهای قطعی در حل آن شده است، از این رو در این تحقیق سعی شده با استفاده از...
متن کاملرویکرد شبکه عصبی مبتنی بر کلونی زنبور عسل مصنوعی
کاهش و کنترل ریسک اعتباری به عنوان یکی از عوامل موثر در بهبود فرآیند اعطای اعتبار و درنتیجه در عملکرد بانک ها مطرح گردیده و نقش اساسی در تداوم ارائه تسهیلات، سودآوری و بقای بانک ها و موسسات مالی ایفا می نماید. در این راستا، پژوهش حاضر سعی در ارائه رویکردی نو برای ارزیابی ریسک اعتباری مشتریان بانکی دارد. روش شبکه عصبی به عنوان طبقه بندی کننده ی اصلی مشتریان تسهیلات بانکی با یک روش انتخاب ویژگی پ...
متن کاملبررسی مسئله خوشه بندی فازی با استفاده از الگوریتم کلونی زنبور عسل مصنوعی اصلاح شده
یکی از محبوب ترین مسائل یادگیری بدون نظارت که اخیرا مطرح شده، خوشه بندی فازی بر پایه روش های هوش جمعی است. در این پژوهش یک روش خوشه بندی فازی بر پایه نسخه اصلاح شده ای از الگوریتم کلونی زنبور عسل مصنوعی معرفی شده است. به این منظور، ایده طول متغیر کروموزوم برای الگوریتم کلونی زنبور عسل مصنوعی به کار برده شده و روش جدیدی به نام الگوریتم کلونی زنبور عسل مصنوعی با طول رشته متغیر معرفی شده است. الگو...
15 صفحه اولبهبود الگوریتم کلونی زنبور عسل مصنوعی با بکارگیری الگوریتم کرم شب تاب
الگوریتم های فراابتکاری بدلیل کاربرد گسترده ای که در حل مسائل پیچیده ی غیرقطعی دارند، از اهمیت خاصی برخوردارند. دراین پایان نامه یکی از کاربردی ترین الگوریتم های فراابتکاری مورد مطالعه قرار گرفته است. در این تحقیق سه روش جدید از الگوریتم کلونی زنبورعسل مصنوعی ارائه خواهد شد که همه تلاش ها در جهت بهینه سازی عملکرد الگوریتم فوق بوده است. در روش پیشنهادی اول که fabc نام گذاری نمودیم، از الگوریتم ف...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده فنی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023